Finite vertex-biprimitive edge-transitive tetravalent graphs

Finite vertex-primitive and vertex-biprimitive 2-path-transitive graphs

This paper presents a classification of vertex-primitive and vertex-biprimitive 2-path-transitive graphs which are not 2-arc-transitive. The classification leads to constructions of new examples of half-arc-transitive graphs.

THE FINITE VERTEX-PRIMITIVE AND VERTEX-BIPRIMITIVE s-TRANSITIVE GRAPHS FOR s ≥ 4

A complete classification is given for finite vertex-primitive and vertex-biprimitive s-transitive graphs for s ≥ 4. The classification involves the construction of new 4-transitive graphs, namely a graph of valency 14 admitting the Monster simple group M, and an infinite family of graphs of valency 5 admitting projective symplectic groups PSp(4, p) with p prime and p ≡ ±1 (mod 8). As a corolla...

The vertex-transitive and edge-transitive tetravalent graphs of square-free order

In this paper, a classification is given for tetravalent graphs of square-free order which are vertex-transitive and edge-transitive. It is shown that such graphs are Cayley graphs, edge-regular metacirculants and covers of some graphs arisen from simple groups A7, J1 and PSL(2, p).

Tetravalent half-edge-transitive graphs and non-normal Cayley graphs

Finite Transitive Permutation Groups and Finite Vertex-Transitive Graphs

The theory of vertex-transitive graphs has developed in parallel with the theory of transitive permutation groups. In this chapter we explore some of the ways the two theories have influenced each other. On the one hand each finite transitive permutation group corresponds to several vertex-transitive graphs, namely the generalised orbital graphs which we shall discuss below. On the other hand, ...